#include <iostream>
#include "LinkList.h"
#include "DoubleLinkList.h"

int main()
{
    // LinkList l;
    // LinkList l2;
    DoubleLinkList l;
    DoubleLinkList l2;
    for(int i = 0;i < 6;i++)
    {
        l.InsertHead(i+1);
    }
    // for(int i = 0;i < 10;i++)
    // {
    //     l2.InsertHead(i+1);
    // }
    // l.FastSort();   
    l.show();
    // l.UpdateByElement(1,100);
    // l.show();
    // l.ReserveShow();
    // std::cout<<l[1]<<std::endl;
    // l.FastSort();
    // l2.FastSort();
    
    l.FastSort();
    l.show();
    // l2.FastSort();
    // l2.show();
    // DoubleLinkList l3 = l.Merge(l2);
    // // l3.Reserve();
    // // l3.Reserve2();
    // l3.show();
    l.Reserve();
    l.show();
    // std::cout<<a<<std::endl;
    return 0;
}